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WHAT IS CLAIMED IS: 



1. 



A channel allocation method in a CDMA (Code Division Multiple 



Access) communication system, comprising the steps of: 

receiving from a UTRAN (UMTS (Universal Mobile Terrestrial System) 
Terrestrial Radio Access Network) one SF (Spreading Factor) node C S F,k out of 2 mA SF 
nodes (where m is an integer larger than 3) arranged in the form of a tree having a mother 
node and child nodes; 

searching a group including the received SF node Csf,i< i n accordance with the 
Formula (1) below; 

spreading a signal on a dedicated physical data channel (DPDCH) with an OVSF 
(Orthogonal Variable Spreading Factor) code corresponding to a selected one of the 
received SF node and its child nodes in the searched group; and 

spreading a signal on a dedicated physical control channel (DPCCH) with an 

OVSF code corresponding to an SF node determined by Formula 2A if the n of the 

received SF node is the first half value halving 2 m * 

4 

and Formula 2B if the n thereof is the latter half value halving the same. 
Formula (1) 



For SF < 



2 



m-l 



4 



,(P r SF, P r k) = 





2" 1 " 1 , 4SF 
re ' ?1 = 4^SF ?2 = I™ 11 "' 



Formula (2A) 
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F(C 2in . )=C 2m _, 2in . Lki (k= 0,1,...) 
— k 

Formula (2B) 

F(C 2H1 -i )=C 2in _ l2in . I ^ 32) (k=0,l,...) 
— k 

2. The channel allocation method as claimed in claim 1, wherein if a 
spreading factor in the SF node C S F,k is SF=64 and an associated spreading factor for a 
control part is SF=256, a spreading factor C cont r 0 i ) 256 ) i27-k of the DPCCH is mapped to a 
spreading factor C data)6 4,k of the DPDCH, and a spreading factor C contr oi,256,255-k of the 
DPCCH is mapped to a spreading factor C data ,64,32+k of the DPDCH in accordance with 
Formula (3) below. 

Formula (3) 

F(Cdata,64,k) = C control,256,127-k 
F(Cdata,64,32+k) = C CO ntrol,256,255-k 

where k=0,l,2,3,....,23. 

3. The channel allocation method as claimed in claim 1, wherein if a 
spreading factor in the SF node C S F,k is SF=64 and an associated spreading factor for a 
control part is SF=256, a spreading factor C con troi,256,96+k of the DPCCH is mapped to a 
spreading factor C da ta,64,k of the DPDCH, and a spreading factor C con troi,256,224+k of the 
DPCCH is mapped to a spreading factor C da ta,64,32+k of the DPDCH in accordance with 
Formula (4) below. 

Formula (4) 

F(C da ta,64,k)~C C ontrol,256,96+k 
F(C data) 64,32+k) = Qontrol,256,224+k 
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where k=0,l,2,3,....,23. 

4. The channel allocation method as claimed in claim 1 5 wherein in the case 
where a spreading factor in the SF node C S F,k is SF=128 and an associated spreading 
factor for a control part is SF=256, when k in a spreading factor C dat a,i28,k of the DPDCH 
is an even number, a spreading factor of the DPCCH is mapped according to Formula (5) 
below; when the k is an odd number, the spreading factor of the DPCCH is mapped 
according to Formula (6) below; when k in a spreading factor C da ta,64,32+k of the DPDCH 
is an even number, the spreading factor of the DPCCH is mapped according to Formula 
(7) below; and when the k is an odd number, the spreading factor of the DPCCH is 
mapped according to Formula (8) below. 

Formula (5) 

F(Cdata, 1 28,k) = C con trol,256, 1 27-k 

Formula (6) 

F7(Cd a taJ28,2n+l) = F7(Cdat^ 

(for 0<n<7) 

Formula (7) 

F(Cdata s 1 28,64+k) == C C ontrol,256,255-k 

Formula (8) 

F7(Cdata, 1 28,64+2n+ 1 ) = F7(C da ta, 1 28,64+2(n+8)+l ) = F7(C d ata, 1 28,64+2(n+l 6)+l )~ Ccontrol,256,207-n> 

(for 0<n<7) 

where k=0,l,2,3,...,23. 
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5. An uplink channel transmission apparatus for a user equipment (UE) in a 
CDMA communication system, comprising: 

a memory for storing 2 m_1 SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 

an input unit for receiving one SF node C S F,k from a UTRAN; 

an OVSF code allocating device for searching a group including the received SF 

node C S F,k according to Formula (9) below, selecting one node for a data part out of the 

received SF node and associated child nodes from the searched group, and selecting an 

SF node for a control part determined by Formula 10A if the n of the received SF node is 

the first half value halving 2 m 1 

4 

and Formula 10B if the n thereof is the latter half value halving the same; 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control part; 

a DPDCH spreader for spreading a signal on the DPDCH with the generated 
OVSF code for the data part; and 

a DPCCH spreader for spreading a signal on the DPCCH with the generated 
OVSF code for the control part. 



Formula (9) 



2 m-l 

For SF< — , (P.-SF, P,-k) = 



-1 / om-l 



For SF> 



4 ' 



P 2 — >P 2 n 



4 

= (SF,k) 



^ 2 m "' ~ 4-SF 
where, P. = , and P, = 



4-SF 



,m-l 



Formula (1 OA) 
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F(C^ k )=C 2m . l2 ^ (k=0,l,...) 
Formula (1 OB) 

F(C 211W )=C 3m .,^ 32) (k=0,l,...) 
— k 

6. The uplink channel transmission apparatus as claimed in claim 5, 
wherein if a spreading factor in the SF node CsF,k is SF=64 and an associated spreading 
factor for the control part is SF=256, a spreading factor C com roi,256,i27-k of the DPCCH is 
mapped to a spreading factor Cd a ta,64,k of the DPDCH, and a spreading factor C con troi,256,255- 
k of the DPCCH is mapped to a spreading factor C da ta,64,32+k of the DPDCH in accordance 
with Formula (11) below. 

Formula (11) 

F(Cdata,64,k)~C con tro],256,127-k 
F(Cdata,64 5 32+k) r= C con trol,256 J 255-k 

where k=0,l,2,3,....,23. 

7. The uplink channel transmission apparatus as claimed in claim 5, 
wherein in the case where a spreading factor in the SF node C S F,k is SF=128 and an 
associated spreading factor for the control part is SF=256 } when k in a spreading factor 
Cdata,i28,k of the DPDCH is an even number, a spreading factor of the DPCCH is mapped 
according to Formula (12) below; when k is an odd number, the spreading factor of the 
DPCCH is mapped according to Formula (13) below; when k in the spreading factor 
C d ata,64,32+k of the DPDCH is an even number, the spreading factor of the DPCCH is 
mapped according to Formula (14) below; and when k is an odd number, the spreading 
factor of the DPCCH is mapped according to Formula (15) below. 
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Formula (12) 

F(Cdata,128,k) = C control,256,127-k 

Formula (13) 

F7(Cdata, 1 28,2n+ 1 ) = F7(Cdata, 1 28,2(n+8)+l ) == F7(Cd a ta, 1 28,2(n+l 6)+l ) = C 

control,256,103-n? 

(for 0<n<7) 

Formula (14) 

F(Cdata, 1 28 ) 64+k) = C CO ntrol ) 256,255-k 

Formula (15) 

F7(Cd a taJ28,64+2n+l) = F7(Cdata,128,64+2^^ v - , control,256,207-n> 

(for 0<n<7) 

where k=0,l,2,3,...,23. 

8. An uplink channel transmission apparatus for a UTRAN in a CDMA 
communication system, comprising: 

m 1 

a memory for storing 2 " SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 
an input unit for receiving one SF node CsF,k from a UE; 

an OVSF code allocating device for searching a group including the received SF 

node CsF,k according to Formula (16) below, selecting one node for a data part out of the 

received SF node and associated child nodes from the searched group, and selecting an 

SF node for a control part determined by Formula 17A if the n of the received SF node is 

the first half value halving 2 m ' 

4 

and Formula 17B if the n thereof is the latter half value halving the same ; 

an OVSF code generator for generating OVSF codes for a DPDCH and a DPCCH 
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corresponding to the selected SF nodes of the data part and the control part; 

a DPDCH despreader for despreading a signal on the DPDCH with the generated 
OVSF code for the data part; and 

a DPCCH despreader for despreading a signal on the DPCCH with the generated 
OVSF code for the control part. 



m 



Formula (16) 

ForSF< — , (P,SF, P, k) 



For SF > 



>m-l 



4 ' 



where, P, = 



>m-l 



4-SF 



and P, = 



P 2 — ,P 2 -n 
4-SF 

2 ~ o m- 1 ' 



= (SF,k) 



Formula (17A) 

F(C^)=C^ im .^ (k=0,l,-) 
Formula (17A) 

F(C^ )-C 2m , 2 ^ k . 32) (k=0,l,...) 



9. A method for assigning a first OVSF code and a second OVSF code 
which respectively spread data signals and control signals, in a mobile communication 
system having an OVSF code wherein 2 m -l SF nodes are arranged in the form of a tree 
20 in m+1 column and the SF nodes are divided into a pair of trees having first and second 
half SF nodes obtained by halving first SF nodes in a column corresponding to a 
maximum SF, the method comprising the steps of: 

each tree allocating an OVSF code corresponding to one of some SF nodes in an 
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m+1 column which becomes child nodes of one node out of second SF nodes following 
the first SF nodes as the first OVSF code for spreading a control signal; and 

allocating the second OVSF code corresponding to one of the remaining- nodes 
which maintain orthogonality with said one of the second SF nodes to spread a data 
signal. 

10. The method as claimed in claim 9, wherein the maximum SF node is C 4) k 
(where k=0,l,2,3), the first SF nodes include C 4) o and C 4)2) the second SF nodes include 
C 4j i and C 4)3 , the second SF node C 4) i includes child nodes C 8j2 and C 8j3 , the second SF 
node C 4)3 includes child nodes C 8)6 and Cg,7, the child nodes C 8)3 and C 8y7 are allocated as 
the second OVSF code for spreading the control signal, and the remaining nodes are 
allocated as the first OVSF code for spreading the data signal. 

11. The method as claimed in claim 10, wherein the first OVSF codes for 
spreading the data signal and the second OVSF codes for spreading the control signal are 
so allocated as to be mapped according to Formula (17) below. 

Formula (17) 

F(Cdata,64 ) k)~C contro i )2 56,127-k 
F(C c jata,64,32+k) = C CO ntrol,256,255-k 

where a spreading factor of the data signal is SF=64, a spreading factor of the control 
signal is SF=256, and k=0,l,2,3,....,23. 

12. The method as claimed in claim 10, wherein when k is an even number, 
the first OVSF codes for spreading the data signal and the second OVSF codes for 
spreading the control signal are mapped according to Formula (18) and Formula (20) 
below, and when k is an odd number, the first OVSF codes and the second OVSF codes 



-62- 



678-594 (P9711) 



are mapped according to Formula (19) and Formula (21) below. 
Formula (18) 

F(Cdata, 1 28,k)~C CO ntrol,256 s 1 27-k 

Formula (19) 

F7(Cdata, 1 28,2n+ 1 ) = F 7(Cd a ta, 1 28,2(n+8)+ 1 ) == F7 (Cdata, 1 28,2(n+ 1 6)+ 1 ) = Ccontrol,256,103-n> 

(for 0<n<7) 

Formula (20) 

F(Cdata, 1 28,64+k) = C con trol ,256,255-k 

Formula (21) 

F7(C data,128 ) 64+2n+l)~F7(Cdata,128 ) 64+2(n+8)+l)~F7(Cdata ) 128,64+2(n+16)+l) _ C con trol,256,207-n 3 

(for 0<n<7) 

where a spreading factor of the data signal is SF=128, a spreading factor of the control 
signal is SF=256, and k=0,l,2,3,...,23. 

13. A channel allocation method in a CDMA (Code Division Multiple 
Access) communication system, comprising the steps of: 

receiving from a UTRAN (UMTS (Universal Mobile Terrestrial System) 

m 1 

Terrestrial Radio Access Network) one SF (Spreading Factor) node CsF,k out of 2 SF 
nodes (where m is an integer larger than 3) arranged in the form of a tree having a mother 
node and child nodes; 

searching a group including the received SF node CsfjcJ 

spreading a signal on a dedicated physical data channel (DPDCH) with an OVSF 
(Orthogonal Variable Spreading Factor) code corresponding to a selected one of the 
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received SF node and its child nodes in the searched group; and 

spreading a signal on a dedicated physical control channel (DPCCH) with an 
OVSF code corresponding to an SF node based on the received SF node. 

14. An uplink channel transmission apparatus for a user equipment (UE) in a 
CDMA communication system, comprising: 

a memory for storing 2 m_1 SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 

an input unit for receiving one SF node C S F,k from a UTRAN; 

an OVSF code allocating device for searching a group including the received SF 
node CsF,k> selecting one node for a data part out of the received SF node and associated 
child nodes from the searched group, and selecting an SF node for a control part based on 
the received SF node; 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control part; 

a DPDCH spreader for spreading a signal on the DPDCH with the generated 
OVSF code for the data part; and 

a DPCCH spreader for spreading a signal on the DPCCH with the generated 
OVSF code for the control part. 

15. An uplink channel transmission apparatus for a UTRAN in a CDMA 
communication system, comprising: 

a memory for storing 2 m_1 SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 
an input unit for receiving one SF node C S F,k from a UE; 

an OVSF code allocating device for searching a group including the received SF 
node C S F,k> selecting one node for a data part out of the received SF node and associated 
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child nodes from the searched group, and selecting an SF node for a control part based on 
the received SF node; 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control part; 

a DPDCH despreader for despreading a signal on the DPDCH with the generated 
OVSF code for the data part; and 

a DPCCH despreader for despreading a signal on the DPCCH with the generated 
OVSF code for the control part. 
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